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Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

Responsive to communication(s) filed on 07 January 2008 . 
2a)E3 This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) ^ Claim(s) 1-29 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) KI Claim(s) 1-29 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)D accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f)- 
a)D All b)D Some * c)D None of: 

1. Q Certified copies of the priority documents have been received. 

2. D Certified copies of the priority documents have been received in Application No. . 

3-D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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DETAILED ACTION 

1 . This office action is in response to the communication filed on 01/07/2008. 

2. Claims 1-29 are pending and presented for examination. 

Response to Amendment 

3. The objection of the disclosure for containing an embedded hyperlink 
and/or other form of browser-executable code has been withdrawn due to the 
amendment. 

4. The objection of the disclosure regarding IDS has been withdrawn due to 
the amendment 

Response to Arguments 

5. Applicant's arguments on U.S.C. 102 rejection of claims 19-21 have been 
fully considered but they are not persuasive. On pages 10-11 of the Remarks, 
the applicant argues that the prior art does not teach "calculating a reaction time 
using said reception time." The examiner respectfully disagrees. Refer to fig. 2 of 
prior art Lin, Lin teaches recording arrival time of update message at client proxy 
SMC for each client, calculating sync_out time based on the arrival times, and 
the reaction time which is the difference between sending time of client action 
message and sync time. Therefore, reaction time is a function of update 
message arrival time of each client, reading on "calculating a reaction time using 
said reception time." Furthermore, refer to fig. 3 of Lin, delta time periods are 
read as the claimed reaction times. 
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6. Applicant's arguments on the U.S.C. 102 rejection of claims 1-18, 22-29 
are moot in view of new ground(s) of rejection. 

Claim Rejections - 35 USC § 102 

7. The following is a quotation of the appropriate paragraphs of 35 
U.S.C. 102 that form the basis for the rejections under this section made in this 
Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in 
public use or on sale in this country, more than one year prior to the date of application for patent in 
the United States. 

8. Claims 19-21 are rejected under 35 U.S.C. 102(b) as being anticipated by 
Lin et al. (Sync-MS: Synchronized Messaging Service for Real-Time Multi-Player 
Distributed Games, hereafter Lin). 

9. For claim 19, Lin discloses a method of providing a fair exchange of 
messages to players of a distributed multi-player game taking place over a 
communications network, said multi-player game generating update messages to 
said players and receiving action messages from said players, said method 
comprising the steps of: 

receiving an update message from said game server at a player proxy (fig. 
2, p. 3, col. 2, par. 2, syncjn, proxy SMS receives update messages from game 
server); 
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recording reception time of said update message at said player proxy (fig. 
2, time of arrival of update message Ui is recorded); and 

calculating a reaction time using said reception time, said reaction time 
transmitted by a player in connection with an action message (fig. 2, p. 3, col. 2, 
par. 2, sync_in, reaction time is calculated as the time difference between the 
arrival of Ui and the departure of Ai at a player station, fig. 3, delta times). 

1 0. For claim 20, Lin further discloses said player proxy sends an update 
message number, reaction time and action message number with an action 
message (fig. 2, fig. 4). 

11. For claim 21 , Lin further discloses said reaction time is used by said multi- 
player game to order responses by said players to thereby provide said fair 
exchange of messages (fig. 2, p. 3, col. 2, par. 2, sync_in, deliver A2 first 
because player 2 has faster reaction time). 

Claim Rejections - 35 USC § 103 

12. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 1 02 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 
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13. Claims 1-18, 22-29 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Lin, in view of Lamport (Time, Clocks, and the Ordering of 
Events in a Distributed System). 

14. For claim 1, Lin discloses a method of providing a fair exchange of 
messages to players of a distributed multi-player game taking place over a 
communications network (title, abstract), said method comprising the steps of: 

utilizing a multi-player game server that generates update messages to 
said players and receives action messages from said players (introduction, par. 
2, game server sends update messages to players and receives action 
messages from the players); 

delivering said action messages for processing by said game server in an 
order of increasing reaction time (fig. 2, p. 3, col. 2, par. 2, syncjn, the SMS or 
sync-MS server delivers A2 action message before A1 action message, since 
player 2 reacts faster), reaction time being a difference between reception of an 
update message by a player and a sending of an action message by said player 
in response to said update message (fig. 2, p. 3, col. 2, par. 2, syncjn, time 
between the arrival of update message and sending out of action message at the 
player, fig. 3, delta time periods are reaction times). 

Lin uses synchronized clocks at said game server and said players 
because Lin implements player action fairness or fair order based on real time 
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occurrence or physical clocks (1.1, par. 3). Lin does not disclose that fair order is 
without clock synchronization among said game server and said players. 

However, Lamport discloses ordering of gaming events can be done using 
logical clocks without using physical clocks (pages 558-562, the partial ordering, 
par. 1, page 560, par. 1, ordering of events using the partial ordering method 
employing logical clocks) 

Therefore, it would have been obvious for one skilled in the art at the time 
of the invention to combine the teachings of Lin and Lamport to replace fair order 
using physical clock synchronization of Lin with fair order using logical clocks to 
avoid using physical clocks because real clocks are not perfectly accurate and do 
not keep precise physical time (Lamport, The partial ordering, par. 1) or in order 
to skip the burden of synchronizing physical clocks. 

15. For claim 2, Lin-Lamport discloses the invention as in claim 1. Lin-Lamport 
further discloses a game server proxy is operable in connection with said game 
server for receiving and ordering of said action messages and forwarding said 
action messages to said game server (Lin, fig. 2, SMS, sync-MS-server). 

16. For claim 3, Lin-Lamport discloses the invention as in claim 2. Lin-Lamport 
further discloses each action message received at said game server proxy is 
delayed until a computed delivery time is reached to ensure fair processing of the 
action messages sent from all players (Lin, fig. 2, p. 3, col. 2, par. 2, syncjn, last 
2 lines, mark 2 shows added delay to ensure that faster reaction will get to the 
server first). 
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17. For claim 4, Lin-Lamport discloses the invention as in claim 2. Lin-Lamport 
further discloses said server proxy associates a message number with the 
update messages sent to said players thereby tracking an update message to 
which an action message responds (Lin, fig. 2, update messages U1, U2). 

18. For claim 5, Lin-Lamport discloses the invention as in claim 2. Lin-Lamport 
further discloses said server proxy records a sending time for an update 
message and associates said update message with a sending time (Lin, fig. 2, 
sending times of U1 and U2 are recorded). 

19. For claim 6, Lin-Lamport discloses the invention as in claim 2. Lin-Lamport 
further discloses a player proxy is operable in connection with said game server 
for receiving said update messages from said game server and forwarding said 
update messages to said game players, and for receiving said action messages 
from said game players and forwarding said action messages to said game 
server (Lin, fig. 2, SMS or proxy server and SMCs receive update messages 
from game server and forwards to players, and receives action messages from 
the players and forwards to the game server). 

20. For claim 7, Lin-Lamport discloses the invention as in claim 6. Lin-Lamport 
further discloses a player proxy records reception time of an update message 
and uses said reception time to calculate said reaction time once action message 
is sent by a player (Lin, fig. 2, p. 3, col. 2, par. 2, sync_in, calculating reaction 
time). 

21 . For claim 8, Lin-Lamport discloses the invention as in claim 6. Lin-Lamport 
further discloses said player proxy sends an update message number, reaction 
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time and action message number with an action message (Lin, fig. 2, Ui, update 
message number, Ai, action message number, fig. 4). 

22. For claim 9, Lin-Lamport discloses the invention as in claim 6. Lin-Lamport 
further discloses a message split mechanism is employed at said player proxy 
when multiple update messages are outstanding (Lin, fig. 4, section 6.1.1, par. 1 
and 2, multiple Ui arrives at SMC), each action message associated with a 
window of update messages, a reaction time being calculated for each action 
message with respect to each said outstanding update message (Lin, fig. 4, 
section 6.1.1, par. 1 and 2, during bar 2, respective update message of Ai, or 
rum(Lin, Ai) corresponds to the outstanding update message). 

23. For claim 10, Lin-Lamport discloses the invention as in claim 3. Lin- 
Lamport further discloses the wait timeout period is calculated by some multiple 
of the expected round trip time between said server proxy and player proxy (Lin, 
5.1, MaxWait, par. 1). 

24. For claim 1 1 , Lin-Lamport discloses the invention as in claim 1 . Lin- 
Lamport further discloses an appropriate delivery time formula for an action 
message is utilized depending on whether action messages arrive in order and 
within their wait timeout periods, action messages arrive out of order but within 
their wait timeout periods (Lin, 5.1, par. 1, considering received and delivered all 
action messages sent to it from any SMC earlier than s(H)), or action messages 
arrive outside their wait timeout periods (Lin, 5.1, MaxWait, algorithm considers 
the message too late to be processed in a first order). 



Application/Control Number: Page 9 

10/789,585 

Art Unit: 2152 

25. For claim 12, Lin-Lamport discloses the invention as in claim 2. Lin- 
Lamport further discloses said server proxy (Lin, fig. 2, SMS), when an action 
message is received, computes a position in a queue where said action message 
should be inserted and a local delivery time at which said message is to be 
delivered to said game server (Lin, fig. 2, p. 3, col. 2, par. 2, syncjn, SMS 
determines wait time mark 2 to deliver action message to the game server). 

26. For claim 13, Lin-Lamport discloses the invention as in claim 12. Lin- 
Lamport further discloses said delivery queue is kept sorted based on message 
number and reaction time, respectively (Lin, fig. 2, p. 3, col. 2, par. 2, syncjn, 
deliver action messages based on increasing order reaction time of players). 

27. For claim 14, Lin-Lamport discloses the invention as in claim 1 1 . Lin- 
Lamport further discloses the delivery time of an action message at a server 
proxy is calculated before being inserted to a delivery queue (Lin, fig. 3, delivery 
time of A2 is calculated and put in a ready queue to be sent to the game server), 
and recalculated upon new action message arrival when messages arrive in 
order or out of order but within their wait timeout periods (Lin, 5.1 , par. 1 , 
algorithm considering whether earlier messages arrived and delivered in or out of 
order). 

28. For claim 15, Lin-Lamport discloses the invention as in claim 1 1 . Lin- 
Lamport further discloses action message numbers are used by a server proxy 
when messages arrive out of order to order messages from a specific player and 
to determine whether all earlier messages sent by said player have arrived (Lin, 
fig. 3, action message has an index i, e.g. Ai). 
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29. For claim 1 6, Lin-Lamport discloses the invention as in claim 1 1 . Lin- 
Lamport further discloses delivery time of an action message at a server proxy is 
calculated before being inserted to the delivery queue (Lin, fig. 3, delivery time of 
A2 is calculated and put in a ready queue to be sent to the game server), and 
recalculated upon new action message arrival and action message delivery when 
messages arrive outside of the wait timeout period (Lin, 5.1 , par. 2, too late to be 
processed in a fair order). 

30. For claim 17, Lin-Lamport discloses the invention as in claim 6. Lin- 
Lamport further discloses when action messages are sent by players (Lin, fig. 3, 
action messages Ai), a set of tuples are tagged onto each of the action 
messages by their proxies each representing the reaction time from the time a 
set of update messages are received (Lin, fig. 2, p. 3, col. 2, par. 2, sync_in, 
each action message delivery time is based on reaction time of players), wherein 
a window for which this information needs to be sent is indicated by the server 
proxy when it sends an update message (Lin, section 5, last par., waiting period 
enforced by the SMS) 

31 . For claim 1 8, Lin-Lamport discloses the invention as in claim 6. Lin- 
Lamport further discloses a window of update messages for which reaction times 
are needed is indicated by the server proxy to the player proxies, the window 
being based on the determination by the server proxy about when to stop 
accepting action messages corresponding to a particular update, message (Lin, 
section 5, last par., waiting period enforced by the SMS). 
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32. For claim 28, Lin-Lamport discloses the invention as jn claim 3. Lin- 
Lamport further discloses said delivery time is based on a given wait timeout 
period (Lin, 5.2, SelectWait). 

33. For claim 29, Lin-Lamport discloses the invention as in claim 12. Lin- 
Lamport further discloses an action message being inserted into multiple queues 
corresponding each to a respective update message in its window (Lin, fig. 4, 
6.1, par. 1, each action message is associated with a update message) 

34. For claim 22, Lin discloses a system including computer readable code 
including instructions for use by a server operating in connection with a 
distributed multi-player game, said instructions providing a fair exchange of 
messages to players of a distributed multi-player game taking place over a 
communications network and comprising the steps of: 

generating update messages to said players and receiving action 
messages from said players by way of said server (introduction, par. 2, game 
server sends update messages to players and receives action messages from 
the players); 

delivering said action messages for processing by said game server in an 
order of increasing reaction time (fig. 2, p. 3, col. 2, par. 2, syncjn, the SMS or 
sync-MS server delivers A2 action message before A1 action message, since 
player 2 reacts faster), reaction time being a difference between reception of an 
update message by a player and a sending of an action message by said player 
in response to said update message (fig. 2, p. 3, col. 2, par. 2, syncjn, time 
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between the arrival of update message and sending out of action message at the 
player). 

Lin uses synchronized clocks at said game server and said players 
because Lin implements player action fairness or fair order based on real time 
occurrence or physical clocks (1.1, par. 3). Lin does not disclose that fair order is 
without clock synchronization among said game server and said players. 

However, Lamport discloses ordering of gaming events can be done using 
logical clocks without using physical clocks (pages 558-562, the partial ordering, 
par. 1 , page 560, par. 1 , ordering of events using the partial ordering method 
employing logical clocks) 

Therefore, it would have been obvious for one skilled in the art at the time 
of the invention to combine the teachings of Lin and Lamport to replace fair order 
using physical clock synchronization of Lin with fair order using logical clocks to 
avoid using physical clocks because real clocks are not perfectly accurate and do 
not keep precise physical time (Lamport, The partial ordering, par. 1) or in order 
to skip the burden of synchronizing physical clocks. 

35. For claim 23, Lin-Lamport discloses the invention as in claim 22. Lin- 
Lamport further discloses code for use by player proxies of said multi-player 
game (Lin, fig. 2, SMC), said code being operable to: 

receive an update message from said game server at a player proxy; 

s 

record reception time of said update message at said player proxy (Lin, fig. 3, 
SMC receives U1 and records time of U1 arrival); and 
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calculate a reaction time using said reception time, said reaction time 
transmitted by a player in connection with an action message (Lin, fig. 3, reaction 
times are delta intervals). 

36. For claim 24, Lin-Lamport discloses the invention as in claim 23. Lin- 
Lamport further discloses said player proxy sends an update message number, 
reaction time and action message number with an action message (Lin, fig. 3, 
update message Ui, delta interval or reaction time, action messages Ai). 

37. For claim 25, Lin-Lamport discloses the invention as in claim 23. Lin- 
Lamport further discloses said reaction time is used by said multi-player game at 
said server proxy to order responses by said players to thereby provide said fair 
exchange of messages (Lin, fig. 3, section 5, par. 3, SMS server proxy enforces 
a wait time for delivery of action messages based on received information). 

38. For claim 26, the claim is rejected for the same rationale as in claim 1 1 . 

39. For claim 27, the claim is rejected for the same rationale as in claim 12. 

Conclusion 

40. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of 
time policy as set forth in 37 CFR 1 .1 36(a). 

A shortened statutory period for reply to this final action is set to expire 
THREE MONTHS from the mailing date of this action. In the event a first reply is 
filed within TWO MONTHS of the mailing date of this final action and the advisory 
action is not mailed until after the end of the THREE-MONTH shortened statutory 
period, then the shortened statutory period will expire on the date the advisory 
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action is mailed, and any extension fee pursuant to 37 CFR 1.136(a) will be 
calculated from the mailing date of the advisory action. In no event, however, will 
the statutory period for reply expire later than SIX MONTHS from the mailing 
date of this final action. 

41 . Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Hieu T. Hoang whose telephone number is 
571-270-1253. The examiner can normally be reached on Monday-Thursday, 8 
a.m. -5 p.m., EST. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Bunjob Jaroenchonwanit can be reached on 571-272- 
3913. The fax phone number for the organization where this application or 
proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-21 7-91 97 (toll- 
free). If you would like assistance from a USPTO Customer Service 
Representative or access to the automated information system, call 800-786- 
9199 (IN USA OR CANADA) or 571-272-1000. 
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